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(57) Abstract 



The architecture, operation and design of a novel Field Programmable Logic Device is described. The device (20) implements a 
circuit by using a dynamic logic care (22) that executes staged logic corresponding to the logic levels of the implemented circuit Logic 
inputs to the dynamic logic core are obtained from a dynamic interconnection array (26). Appropriate logic inputs for a given logic level 
are dynamically selected and routed by the dynamic interconnection array (26). When necessary, the dynamic interconnection array (26) 
buffers signals which are required at subsequent logic levels. The dynamic interconnection array (26) selects logic inputs for a given logic 
level from circuit input signals, buffered signals and dynamic logic core output signals. 
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ffl60Ml6 2*W^-^$tb5. *«M<0^o^^-«jtfcSt-f5ftS 

Hi 3f±, El 7 (D^x i>7°l 2 6, 1 2 8^1 3 0 frUig LfcMSSr^ LT 
^5. Ell 3f±. 12 U"</V©A7JfiI >"GJ l"Hj ^7^f 2 8ll7^f$ 

^2 4A\z£'QMmk£i%Z>vi>>y?7—y r ^ T X J ^feixS, PltSU-, ff?2 
U"</KE>A7JfiI rHj r c j fc, ^t? y^P-7'7^^ -73.-^2 4 BC 

J;9Mfc^p-7y^7-7> r yJ ^t>fu5 0 

f y7"l 2 6) -tLX;*/*^* (m^it-f) ^M^tlS (BI7«)^fy7"l 2 
8) 0 l2W;«l$tlt^5Ct% r X j r yJ ffl^fl[f±, fctjTJ^s/ 

^3 4^?>4xS. 

r~T\ gf2 0Ai± 1 suo lawATjfttSrMa-rs^i^-e^s (eucd* 

^-^7^12 0) o 11311 A^7^3 2^&(t5frfc&l*ficDA;^ii£^L 
11411 «PJir J: 0HJfc$il,5glJ©lH]!&l 7 8 ^LTt^o 1 7 8 
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CD D v? y >7 U-</W±, X O R f— M 8 0, 182, 1 8 4, 7> Y*f— h 1 8 
6, RXfTy Ky— hi 8 8 Sr^t^o S20P^y^l/^|±, A7Mf-5§-i, ^ 
10Di?y^ u-</v-C^^$tbfdf -§-£ SrMai-5 0 |2DiJ^ 1"</Wz.tsft 

Mi, XORy- h 1 9 0, 7y h*y— H 92, TV K^— M 94, 
IrTV— V 1 9 6 Cnii3o©7y Ky— h 1 9 7 A, 197B, 1 9 7 C 
^$c£ix3) M7yKy-hl9 8«itt^. f3Di?y^^(±, £ 

idj;^ u^/^Rtfm wsv? ^^xm^^titcm^^m. u x, atj 
xy— h2oo, r>-Ky-H 2 0 2, W7yKf-h2 04 CL^te^ry 

-h2 0 5l;ii$H5) ^iixT^5o roW©it©D^7^uK;^fc5 

^4 con v?s/ ^ U-</Wi, W^fjfi^lS^-t-So f4©cy.^^/Hi, 7VK 
y-h 2 0 6, XORy- h 2 0 8, Sitf-arTf— V 2 1 0 (^^fiTVKy- 

<*a^tbfc^r^]^1^-Y^/l-^7 7 (Directed Acyclic Graph) Sr/B^T, U^A* 
(levelization) Zf o ± ^^m^-it^-tl?). 
$£oT, EI 1 4tt0E&f2Ke$r^UT^5 (121 5 (D^"r yZf 7 0) „ mt^coXm 
T'fiEES^MSLfcn u-<^^itSU^H5 (EI 5 (D^y- yZf7 2 ) „ Ell 

5(i, ^U^vrTtcOn v'-y ^T--y/V^^L--CI/^ (El5(D^xs/y 7 4) „ 

m^jfit ro j n, 3o©a^j r b j , r c j raj (xoRy— M84S 

XfTlsYf— V 1 8 6— Jttf) SrMitS. — fit r Hj fi, 2 oco A^ r 

cj st/ raj LM-gt*f, ^ox, ATjfif rbj tco^-cfi rpyh -y 

2 4 J; 5 tfT ? r i 5o l/^/V2©f-^ TKIj (±, 

y y-^z&mxz z>m<DMxhz> 0 
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p-75 6f±, &X(D®MA£ii\M. : &n&<v{&m(Dfct&lz^;i'3-zfi'?-V-5 4 til 
X 9 ti~<5 0 ^3 con U^/Vt&I^Tfi, PI/Ay773yf-P- 

75 6lt ^FsWi- tfj , thj , roj WA^fS-^- Tbj £il-fr§J:5t 

i~5o 3S4CDO v?. y ^ U^/Vt&l^Tfl, PI//^77 3 >'hD-75 6IJ v 
ftifft-SpgA^it THJ , TBJ , Tfj , Tgj JSlU- fKj ^SWfcitf) tili± 
5 J; 5 t1~5„ 

B — ^ n -f- $ ^«3yho-7 6 0f±, 4gpg©P^-7^^ffl 

>- 6 0f±, B-^D^^-i^tOA^i^V- h*g5£T?#3 «t 5 tt" 

p^^^/K'Mt45l r b j ©^Sr/v- H«J3tT?tSJ: ?t-T5 0 &3 
o 7 U"</Pt?f±, B-7P7ny hn-760li, B-7D7^-;J\ f 4 

oi/y^ i/^KDftac^i^tv^tt rFj , thj rzf rbj hjg^ 

Ix^/Wtfcl^T^^ y7D-y ; /7 ; e^-;l/2 4 t*i~r 5ig^ ^A^ £ 
-f ^ — T/^Lfttt^te^^/j^N,, ^ 1 a l^/M-Jol^Tfi. L-^n^.=i 

yhn-74211, L — ^ d 7^—4 0 /45 5; ^ d v? y ir ^E- v 5 ^ — 2 4 

Ato^Tfift r a j r e j J: 5 t u ^ -7- 5 ^ □ 

v^^v^ — ^2 4 Btoi^xfifii rbj , r c j r d j &a — hmfex 

r d J higfeXZZ «t 5t-T5o JB2 J3S?y* l^</W£*SI^-Ctt, L 

-^073^^-74211 L — ^ dx^-4 0*5^-^-5 yi'ov'yn^ 
a-/V2 4AlCO^tliffi THJ , TFj R't5 r b J hJg^T'# -5 J; 5 t 

U ^-T-f-? n v^^v^— /V2 4 B to I^Tfi-fit T a j T e j Sr^ 

-hiMSiytL, ^L-C^^-7-5 ^^0^^7*^-/1/240110^ 

-Cf± r c j % rbj xt/ raj £;v- h»ST?fr5 «t 5 I3py y ^ 
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P v^s/^v 5 :*— ^2 4 AKlo^-CHfit TGj , TMj TRj Sr/V— hfei£ 

T*£3cfc9^U y^fir^ y? Pi/yn^-/l/2 4 BlCo^THfit TFj , 
THj Xtf r I j Sr/v- hJg^-e^SJ; 5 U *U^t5 ^bv?';^ 
•^1-^2 4CKol^Tt2 TGj , Tpj Xtf Toj Sr/V- hfg^T't 5 «t 5 

-4 0^^f^y^Dv ! -7^^^ i -;U2 4Ai:o^tliI l"jj , TNj R 

Ho^tli THJ , Tfj Xtf Tbj Sr/V— h*gj£l?#3J:5fcU ^Lt^ 
t ? y ^ p ^ ^ ^ v'a-zv 2 4 C l:o^ t li Tgj , rjj j&xi Tkj Sr/w— 

=i V h p — L - * a ^ 3 is V a — 9 ©fc*©36S ft a y 9 tfi^WBi& £ 

T?t5 (^o 8 2) „ 

HI 4©EttK:BB*LfcAAflH9-©*aaS:^ B 7X1*811 6fci/*L2 0&#RS 
LTWTiC|ftP^i-^. 0 Ell 6(1, 0 7©^S^^s/7°l 2 0, 12 2X01 2 4 
^^i-„ EJ^£*xfc:J; A^fitfi, Ktiv yf- 3 2 ^ii^tuS (El 7 

L2 2 8(C*5V^TB-^cz^^— 5 8iCii$tb5 (B|70/p y y" 1 2 2 ) „ |E 
};:, EBi 6te*i-J:5fc* o^y^fll, L-y p*/<— 4 0(dii$tb5o 011*. 
tf, ^^2 3 0liflt T a j SriiU -t 2 3 2 {±-fjt T e j £riI1- 0 £ 

— /V2 4Al:J:otllfTS^5. 

EI 1 7f±, ElTtcPigL^^SI^^y^l 2 6, 1 2 0, 1 2 2X1/1 2 4 £ 

1/0 o El^^tufcJ: 5 (c, 7 7f28lt p^yy-Jl^cofcfclZLyV-T-? y y p 
v^yy^v^—/^ 4 £p— K1"3 (El7<D^T--y7°l 2 6) „ X, EJ^£*Wc 
J: 5 tw, 8fi, ^y7r 3 l £p- Ki"5 0 EI 7 }C7fr?~«fc 5 
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^Lfc 0 1 tt^t O B y ^ U^/W^^g $ t ^© t\ ff7t 

5fC, PI/^y77^>hn-756l±, y 7 7 $ U 
^t54 (Cilit 5 J; 9 {di~5)c &^T\ jiij^^rfi^B-^ n^/<-5 8 
{en- (I7©7n ^122) „ 01 7 SCt^I" £ 9 (C, 2 3 4 

(cfc^Tfi, {it r b j r.*ui, cico^SS^fc&iTS^— 

*iff§lft}C, 0 1 711, f 2©P ? I/^/K^Ltn- K£*b5n v^^fg 
^LT^5 (|7©7n^l24) 0 #>JxJi, 2 3 6 fcfc'I^T , ffiTJ 

^-ft5y^nv'7^^v ; i -;l/2 4Ai>bI^#btl5„ 2 3 6 fi, ^ 

y * o vV^v^-zl^ 4 A^bMSit&ofcfflTJlg Thj £iI1- 0 

^ttSd^^^tuTl^o M^fi> t±J7J TGJ {i35M,&2 5 0&t^2 5 2 Srlt 

7*-^^-;v2 4AM2 4C^OAAi LtKo X, m l 8 Ki^f J: 5 lc, 
fg TFj , TO] RXf r B J ti, -^O^O^acDfcfctCB-^ 8|C*5 
I^T£il,6;2 5 4, 2 5 5 8 fC/V— hfg^tbS Mg TFj , TOj f± 

n-^i/^^l'Stfffl^tl, {ft r b J {In v?y^ U-</V4tC{£ffl$tuS) „ * 
HWi::* El 1 8 Id^-rj; m^^-y7T ^Hfcfjt^L- y 0*^-4 0 lci§ 
£*t3 0 0llx.fi, 55^2 6 OH, UE^s/^t- £ttfdg l"oj SrilL, -t L"C 
3?M.^2 6 2(l, fEi^y 77 ^tbfcfit rpj ^a-Tc m^M*-<D{jfiH, 05; 
s/^ U^/U3 ©P^iC, ^ n ^ ^— /U 2 4 ©ATJi: Lrii) 
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*^Tl^„ El^^fcJ: 5 PvV^fil TNj , Tjj Jgtxf. TQj |iL- 
? ci*/<c-4 0£)&-Cj£b*l/-C^5o oi?y^f TNj fi£fg£ 2 8 0 
b*U o^^I r J j (2£M,&2 8 2&t52 8 4 i^lTl?)^ tlTn^y 
^ffi: TQJ f±X3S^2 8 6SrfeTiSbix5. p*>><— 4 0 Kj3\? ZfofDm 

f± % ^s'77 3 li^#5>lifcfc©7fc5. /<>y7rfil Tfj li^n;*^— 2 9 
O^^T^^tl, fit TGj i*?vX/<-2 9 2Zi&Xmbtl, fit I"HJ [I^p* 
/<— 2 9 4Sr^TjHbfu, fit TKj f±* n 2 9 6 ^mxm^ti, Z LTfil 

r b J a*/^— 2 9 8 SrST^fetuS, ft>&##J& p y ? W</V&m?t& 
J; 5 b-*p*'<— 5 8fcfiteas&v^£fc&£$;h,fc.v\, 

120 Sr#fig-f-*bFi, ^4 ^/Vov?y^A^* 5 7 28 td^^tbXV.^o 
X, Et2 0fi, yj-i-S. y? p i/j/^^v 5 ^— frttit) r x j , r y j r z j 

f 3 4^i^5 0 3E»c. Egg 2 0 BJCAS^awA^fc^^tuTV^. 

Jfctt:, ^o^co^lbM^o^T^ao Bf-^o F P L Lfla© u^i 
cf@(oy-f ^D^ 7 ^*v : i -/U2 4 Sr^PTU *Smi@©ttJ^S:^r 

. tt, p = 2 , T = 2, L = 4 . C=3 ;01 5 p = 4 . T = 3, L = 4 , 

C=3) % vyt'y^Wtfe!), H18Swio©U"<>'P*s#rtSB-^>c^/H^*J 
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p (p>L) l^/VOlfl^itnv^^fc^ L-~</V^fc9 CfScD^-v 5 ^— /U 
t^Wi<D^-yy p £ <9 j ^LTl^„ r^^cD{f-§-(±, tVv>-^:h- 

^xbtbSP-^s/^^^^-^^^bH, (1) K&t/mSraE*i-*-ntf» K 
-A^J, m-ffl^A-y^T (2) lo^±©ffl^§rfU^ 

(3) ^/W^^l/^i^^^— Xi^"5t3 i/s/^^v 5 ^— /V, (4) 2 l/^OT 

v7>ms!t)/s#^^*y try ht .toTf&HflJSatSk©, Si/ (5) 
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St$il5 0 2fe^-e, L-^P^-2yFP-74 2XI±B-^n^<-3y 
hn-76 OS:/Hl^t\ ffi5-<T>#41r* y V n v 5 5/ ^ ^3. — /V~~fg ^§-£^5^ 

So 

Jjli, /<y-7yTU—3 0 tf^V ^ 5 7^^7^3722*^© 

2 2\ZW:Wt£tlZ> 0 L — ^ P^3^ ho — 7 4 2XliB-^D^ayhD-76 

0 & ffl p x & ■? ;i><?- -f is ? v r i »^ar a *a a* is £ $ tu 3 . 

L-0vX'<—K.ti (MC + B) KC<D&m&fc<h&<DX\ (MC + B) KC 

(MC + B) ff-g-tt, ^t5y^B^^ J t^-^2 4Sfc9Ki©AAO 

1 o £ *L 5 It "C <k V \ K t* y h Srfll #a tc 9 1 og 2 Kt*-yh 

l:i'>t5ri^t#, ^tr^hSri og 2KCL (mc + b) Wttsr 

#^t$5'^nv'y^^i; ;i -/V2 4roAAi-*5V^ll (MC + B) • ft • 
KCD-r/^-yuf-V-fr&mtZtl. (MC + B) ■ *t • K<D? n*s<— Trfi&l^ 
wiSrSS»i"5<7>iS^*UV> 0 (MC + B) ^- l©7;vf7 , ^tli 1 lo 
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g 2 (MC + B) ^(DMiK^ 4 -y b . Kfa<D-vjiU7-7l'9'tb&&&b-rZ>o & 
m$l94 Vf±. W^U^fc!) 1 h^Mi U ^tl#U K C L 1 o g 2 (M 
C + B) f-ybb, KC (MC + B) • ft • 1 CQ^'n 5 D m 
f±, x=> — ^t^y- KOlfy h^«t&5 i1~;h4±\ KCL 1 o g 2 (MC + 
B) + KC (MC + B) 6<KCL (MC + B) CD^iC, iOH^yraf 

mmttmmM^£y&^&<Dm&*nu±.izm'Pir%zbtfx~zz 0 #^-r + 

^ (MC-K+B) KCi©S^I:«'J>S^ KCflfiD#»«C2 
ib©»:RJ-J£#5-&<£>i$c£r, |D«(DKCt1tt<T, (MC-K) K + K^s$'> 

ZmEMmxJ yf-tt, HIK*^ y^->-^fflfS»C«ttb«. (MC + B) • St ■ K 
©*f¥!§:T-fe<2>o (MC + B) 0O«#!&»&Kffl«:WRLfctt;h 

fflv^^fc5Sft*f±, SSI^«^^/>$tu, -toss*. B1t»cffli^fc>;h,5 if 
lo©DLMA*to^T#i5„ rKtt, ^*T© W"*/H&»e>5!l*-t-5 (MC + 
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B) ffl©flr-&©V^-ftl/*»l'o^«tti-5it3&s-e#5 0 SP*>, (MC + 

B) flS ©{§-§-<£> 1 o ©{fife i? y H L*lt;h/ff*&fci/\, rtufi, (MC 

ftfe^SrtKJ: 0«&&fr5 -i* s -e#5 0 (MC + B) ficDff-f-fi, 1 ?fl 

i45Ki©AM^ 1 o©[U?j&tt5 if £t 5 r 5. ^>ft;y 

K^v , a.— /V't^^o (i=l • • • k) /Wi, 

p^^^^-^O j SS©A*»wSEiK$tu5 (#A7^T-tt7te<) „ rix 
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